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A CONDITIONAL ACCESS SYSTEM FOR BROADCAST QIGfTAl 

TELEVISION 

Field of the Invention 

5 

This inveniion concerns a system that may be employed to 
provide conditional access to multiple broadcasters by a single consumer 
electronic device, such as a set-top box or a digital television. Each device is 
capable of receiving broadcast or transmitted digital streams from a variety of 
10 broadcast sources. 

Background of the Invention 

Today's NTSC televisions receive broadcast sen/ices from a 
15 variety of service providers (see Figure 1). Most television receivers 12 are 
capable of receiving unscrambled, information or programs directly from, 
broadcast 22, satellite. 26 and cable 24 networks. Traditionally, cable - 
networks 24 providing scrambled or encrypted programs usually require a 
separate stand-alone device 16a (e.g., a set-top box) to descramble or decrypt 
the program. Similarly/digital satellite systems usually provide scrambled or 
encrypted programs that also require the use of a separate set-top box 16b. 
These set-top boxes may utilize a removable smart card 18a, 18b which 
contain the necessary decrypting algorithms and keys. Typically, a separate 
set-top box is required for each service provider. 

25 

In the near future, broadcast digital television services may 
comprise 5 to 20 local channels, each of which may broadcast up to 10 
simultaneous programs, some of these programs being pay-per-view 
programs. A user may want a mix of services from several of the different 
service providers. For example, a user may want to purchase all of the 
Indiana University basketball games from local channel 4 and purchase all of 
the Notre Dame football games from channel 13 and purchase all of the 
Indianapolis Colts games from channel 8. If each of these services were 
uniquely scrambled, the user would be burdened with purchasing multiple 
35 conditional access smart cards and. swapping the cards as 'the user channel 
suns. 
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2 • 
Summary of the Invention 

The present invention resides, in part, in recognition of the 
described problem and, in pan, in providing a solution to the problem. A - 
single conditional access system that is capable of being used with a plurality 
of service providers without changing security modules is provided. Such a 
global conditional access system employs the concept of automatically 
debiting a user's account as a program is purchased versus logging all 
purchases and transmitting the log to the service provider for billing. To 
achieve the desired flexibility, the system employs a global public key that is 
used by all , of the service providers; this is the public key for every smart card. 
The corresponding private key is loaded into the smart card. It is well within 
the ieachings of this application that more than one public/private key pair may 
be used to minimize the impact should security be breached. 

An eventor program as described herein comprises one of the 
following: (1) audio/visual data such as a movie, weekly "television" show or a 
documentary; (2) textual data such as an electronic magazine, paper, or 
weather news; (3) computer software; (4) binary data such as images or (5) 
HTML data (e.g., web pages). The service providers include any provider 
broadcasting events, for example, traditional broadcast television networks, 
cable networks, digital satellite networks, providers of electronic list of events, 
such as electronic program guide providers, and in certain cases internet 
service providers. 

Such a system can be based on public key technology. One 
public key (number) is available to all sen/ice providers. This is the public key 
for every smart card. Each smart card has stored therein a secret private key 
that can decrypt messages encrypted by the public key. The service provider 
sends a CA entitlement message in the transmission stream encrypted by the 
public key that contains the name of the service provider, the name, time, and 
cost of the program and the key to decrypt the keys used to scramble the 
program. This message is decrypted by the smart card, and the appropriate 
information is stored in the smart card for each event purchased. The smart 
card has a certain amount of credit for purchases that has been enabled by 
the bank. As long as the limit is not exceedea, programs can be purchased by 
the viewer. At some appropriate preprogrammed time, the smart cara torces a 
telephone call to the CA center. Using anotner set of public ano private keys, 
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the CA center in cooperation with a bank receives billing information from the 
smart card and provides additional credit. The bank forwards the information ' 
and credits the appropriate service provider. 

5 Generally, the present invention defines a method for providing 

conditional access to" a restricted broadcast or transmitted event. First 
encrypted access information associated with the broadcast event is received. 
Next the access information is decrypted (or descrambled) and the cost of 
said broadcast event is verified to (determine if it is less than a pre-stored cash 
10 reserve. Then the scrambled broadcast event is received from the service 
provider and it is descrambled. 

in accordance with one aspect of the present invention, the . 
method for managing access to a restricted broadcast or transmitted event 

15 from one of a plurality of sen/ice providers comprises receiving a plurality of 
access information messages associated with the transmitted event. Each of 
the access information messages being scrambled using a different public key 
and comprising data corresponding to the cost of the transmitted event. Then, 
decrypting or descrambling one of the access information messages using ' 

20 the pre-stored private key associated with the service provider and verifying 
that the cost of the transmitted event is less than a pre-stored cash reserve. 
Finally, receiving the scrambled transmitted event from one of the service 
providers and descrambling the transmitted event using the descrambling key. 

25 in accordance with another aspect of the present invention the 

method for managing access to a restricted transmitted package of events 
comprises receiving digitally signed access information associated with the 
package of events via a direct channel and comprising data corresponding to 
the cost of the package of events. The signature on the acess information is 

30 verified using a public key; the cost of the package is checked to ensure that it 
is less than a pre-stored cash reserve. When any one of the scrambled 
broadcast events belonging to the package is received from the service 
provider, its access information is decrypted to obtain the descrambling key. 

35 in accordance with yet another aspect of the present invention 

the method for managing access to a restricted transmitted event comprises 
transferring, from a bank, a cash reserve to a smart card; receiving, from a 
service provider, an encn/pteG evem key and the cost of the event; passing 



WO 00/04717 PCT/OS99A6188 

4 

the event key and purchase information to the smart card which is coupled to 
the digital video apparatus. Next, the cost of the event is verified to determine 
that it is less than the stored cash reserve and the cost is deducted. The 
encrypted event key is decrypted and the scrambled event is 
5 received and then passed to the smart card where it is descrambled using the 
decrypted event key. Finally,. the descrambled event is transferred to the 
digital video apparatus. 

These and other aspects of the invention will be explained with 
10 reference to a preferred embodiment of the invention shown in the 
accompanying Drawings. 

Brief Description of the Drawing 

15 Figure 1 is a block diagram illustrating a. prior art configuration for 

interconnecting consumer electronic devices to a variety of service providers. 

Figure 2 is a block diagram illustrating one architecture for 
interfacing a common digital television to a plurality of terrestrial broadcasters; 
20 and 

Figure 3 is a block diagram of an exemplary implementation of a 
system for managing access to a device in accordance with the invention. 

25 Detailed Description of the Drawing 

The present invention provides a conditional access system, 
which may be utilized to obtain services from one of a plurality of sources. 
The conditional access system when implemented within a digital television 

30 (DTV), or set-top box or the like, permits a user to receive scrambled events 
from more than one sen/ice provider without swapping conditional. access 
modules or smart cards. Alternately, the functionality of the smart card may 
be embedded within the DTV. Such a conditional access system may act as a 
toil bridge for access to services thereby permitting a mechanism for tne 

35 manufacturer of me DTV to collect fees basea on use of its DTV. Similarly, 
fnis invention may be implemented within a set-top box (ST3); for simplicity, 
tne oeiow description of tne invention will be oirecteP towarcs an 
implementation using a Digital television ana a smart care coupted thereto. 
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• -In Figure 2; system 30 depicts the general architecture for 
managing access to a digital television (DTV) 40a, 40b. For simplicity the 
following description will be limited to a single DTV 40a. Similar element 
5 numbers define the same functional element. Smart Card (SC) 42a is 

/ inserted into or coupled to a smart card reader (not shown) of DTV 40a; bus 
45 interconnects DTV 40a and SC 42a thereby permitting the transfer of data 
therebetween. Such smart cards include, for example, ISO 7816 cards 
complying with National Renewable Security Standard (NRSS) Part A or 

10 PCMCIA cards complying with NRSS Part 8. This inventive concept is not 
limited to smart cards per se, but can be employed with conditional access 
modules. Conceptually, when such a -smart card is coupled to a smart card 
reader, the functionality of the smart card may be considered to be a part of 
the functionality of the digital television thus removing the "boundaries" 

15 created by the physical card body of the smart card. 

DTV 40a can receive services from a plurality of service . 
providers (SPs), such as a broadcast television SPs 50 and 52, a cable 
television (not shown), and a satellite system (not shown). This invention finds 

20 benefit in terrestrial broadcasting. Certificate authority (CA) 75 is not directly 
connected to either the service providers or DTV 40a but issues digital 
certificates and public and privaie key pairs, which are used as, explained 
below. It is within the scope of this invention that the role of certificate 
authority 75 may be performed by the service providers in collaboration with 

25 the manufacturer of the DTV 40a. Silling center 70 is utilized to manage the 
user's accounts; updated information is provided as users make arrangements 
to purchase additional services and as these services are consumed or used. 

Such a Conditional Access (CA) system designed for DTV 
30 broadcast technology is a transport-based system. This means that CA 
information for a particular broadcaster is transmitted only on its own RF 
channel. Each broadcaster is responsible for its own information and hence, 
there is no need for pre-established code of conducts to coordinate and/or 
synchronize information among several broadcasters. Further, the CA system 
35 is based on E-cash card loading. A user pre-loads his/her card with a certain 
amount of casn (from debit or credit accounts), and then uses the card to buy 
event packages, pay for monthly subscriptions, or buy specific programs in 
PPV mode. An event package may include, for example, all the games of 
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your favorite professional sports franchise or all the late Sunday movies on 
one or more virtual channels. 

The broadcast channel is used only to deliver the services and 
information for access to these services. All the remaining transactions are 
carried out using a return channel (i.e., a modern and a phone connection). 
Broadcasting of addressable messages is not needed. The broadcast 
services are protected using a common scrambling algorithm. The keys used 
in this process and event purchase information are encrypted with a global 
public key, and delivered to the user via the MPEG-2 stream. For event 
packages, package certificates are sent to the user, from the CA server 60a, 
via the return channel. As described below in more detail, certificates are 
usually signed to ensure integrity of the certificate. That is, to ensure that the 
proper and unmodified certificate is received from the sender. Services are 
accessed through a renewable security module, i.e., and a smart card. 

Symmetric key cryptography involves the use of the same 
algorithm and key for both encryption and decryption. The foundation of 
public-key cryptography is the use of two relaied keys, one public and one 
private. The private key is a secret key and it is computationally unfeasible to 
deduce the private key from the public key, which is publicly available. 
Anyone with a public key can encrypt a message but only the person or device 
having the associated and predetermined private key can decrypt it. Similarly, 
a message can be encrypted by a private key and anyone with access to the 
public key can decrypt thai message. Encrypting messages using a private 
key may be re^eccad to as "signing" because anyone holding the public key 
can verify that the message was sent by the party having the private key. This 
may be thought of as being analogous to verifying a signature on a document. 

A digitally signed message is a message sent in the clear (i.e., 
unencrypted) having a signature attached thereto. The attached signature is 
produced, by encrypting eiiher the message itself or a digest of the message; a 
digest of the message is obtained by hashing the message. (Hashing involves 
subjecting the message to a one-way hashing algorithm, such as MD5 
developed by Ron Rivest or ShA-1 developed by the National Institute of 
Seanaaras and Technology (i\iST) and me National Security Agency (NSA) . 
prior io encrypting *:ne message.) Thus the recipient of the signed message 
can verify the integrity (i.e., me source or origin)of me message, (m 
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comparison, a public key certificate or digital certificate is a message,' 
containing a public key sent in the clear having a signature attached thereto.) 
Signature verification involves checking the signature by, decryption. 

As defined above, the five essential components of the CA 
system are the broadcaster, the CA vendor, the billing center (e.g., a bank), 
the end user, and the Certificate Authority. Figure 2 illustrates the overall 
system architecture, and identifies these five components with their 
communication links and data flows. 

The end user communicates with the CA vendor for downloading 
certificates through a point-to-point link such as a telephone line. The 
telephone fine is used for automatic transactions and for voice connection 
when necessary. For automatic transactions, one enabling protocol is the 
Point-to-point Protocol (PPP). Security is implemented at the application layer 
using private protocols. 

Communication between the. CA vendor and the broadcaster 
may be established through a Local Area Network (LAN) or Wide Area 
Network (WAN). As before, security is embedded at the application level 
using privately-defined protocols running over existing internetworking 
protocols. The broadcast facility equipment needed to protect the broadcast 
streams can be an off-the-shelf product available from multiple CA vendors. 

Broadcasters are responsible for delivering: (1 ) the services, and 
(2) the entitlement messages. Such entitlement messages include access 
information (AIM) messages described below in more detail, (or alternatively 
■entitlement control messages and entitlement management messages) thai 
allow, any user to buy those services. Communication between a broadcaster 
and the user therefore follows the point-to-multipoint model of broadcast 
technology. Broadcast AIMs'do not contain addresses unique to each user or 
subscriber, which is typical with satellite or cable systems. 

If DTV 40a does not have a back channel connection needed to 
communicate with the CA server then loading cash to the card requires the 
user to either access a DTV unit with back-channel support or go to a 
particular location (bank, ATM, vendor's regional office) to have the card 
loaded. The CA operators act like the card hoiaer's or user's bank, wnile the 



WO 00/04717 



PCT/US99/I6188 



8 

biffing center acts like the merchant's bank. The card association could be the 
middleman between the CA operators and the broadcasters' banks that 
provides a Transaction settlement service. The fixed amount of "cash" loaded 
into the smart card or conditional access module can now be used to pay of 
5 services offered by a broadcaster. 

Whichever cash transfer mechanism is employed, the user 
requests a transfer of a specific amount of money to the CA card from a credit 
or debit account. After proper verification of the subject's identity and 
10 validation of user resources, the transaction is authorized, and the nominal 
amount of money is stored in the CA card. 

Once money is loaded into the card, a user can buy any number 
of services offered by broadcasters. Each purchase reduces the amount of 

15 available money in the card by the service price. The services offered by 

broadcasters can be classified into two categories; PPV events and packages. 
An event is a TV program with an allocated slot in a program guide and a 
, package is simply a collection of events. Examples of packages are (1) all the 
NBA games in a given season, (2) the late Sunday movies on one or more 

20 virtual channels, (3) subscription to a particular virtual channel such as HBO. 
All events must have one or more of their audiovisual streams scrambled 
using a common symmetric key algorithm. Entitlement packages, which 
contain purchase information and descrambling keys, have to be encrypted 
with a common public-key algorithm. 

25 

Upon purchase of an event, a record may be stored in the smart 
card which may be later transferred to the CA vendor. Once the stored 
purchase information is sent to the CA database, a CA vendor can pay 
broadcasters 'iorxhe provided services. In addition, each smart card has non- 
30 volatile memory to keep the following information. 

A 32-bit field represents the card serial number. A 128-bit BCD 
field for the user (credit or cebit) card number. A 1 0-byce field for the CA 
server phone numoer. A 10-oyte field for an alternate CA server pnone 
35 numoer. A 40-oit BCD field to store the amount of money available to the 
user. A fieio for a signature on the last E-casn certificate. An 8-bit field to 
store a thresnoia value to inform the user tnat tne available E-casn is iess than 
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a predetermined threshold or to initiate an automatic call back to the CA 
server to add money. A 40-bit BCD Yield for ihe amount of money downloaded 
to the card without user involvement when E-cash is less than the threshold. 
The amount is determined by the user and sent to the CA server during card 
5 activation. If ihis value is zero, automatic E-cash download will not be allowed. 
Two 768-bit fields for storing the private key for decrypting ihe AIMs and for 
storing ihe public key for verifying the signature on certificates. An 21 -byte 
field for storing the DES key for descrambling the broadcast services. Two 
96-byte fields for storing the key to replace ihe current private key and for the 
10 key to replace the current verification key. An 8-byte field for storing the 
symmetric DES key for secure communication with the CA server is also 
provided. It is within the scope of this invention that a scrambling algorithm 
may be a cipher other than DES. 

15 The card must store information for PPV events and the 

packages purchased by the user. If the card memory is full, the user will not - 
be allowed to purchase additional events. 

Data exchange between the card and the host is based on a 
20 well-defined common interface, i.e., the National Renewable Security 

. Standard (NRSS),' Ef A-679 Part A or Part B. Since the phone line is a widely 
available physical link, the chosen protocol between the CA server and the 
host is the Point-to-Point protocol (PPP), RFC 1548, adopted as Standard 51 
with security provided within PPP datagrams. The technological innovation 
25 described herein does not preclude the use of alternative protocols different 
from PPP on the return channel. 

PPP is a protocol based on the HDLC standards of ISO, as 
adopted by the ITU-T for X.25 systems. It was developed by IETF to transport 
30 datagrams from multiple protocols over point-to-point links. The frame format 
is a 16 bit protocol field (defined in RFC 1700, "Assigned Numbers"), followed 
by an information field of variable length and then followed by a padding field 
containing optional bytes added to adjust the frame length (if required by the 
receiving proxocol). 

35 

For exchanging daia between ihe card and the CA server, a new 
protocol is 6ei\ned t having a protocol field value OxOOFF. The value of the 
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padding field is always zero for This new protocol. The new protocol provides 
reliable transmission using acknowledgment (ACK) and negative 
acknowledgment (NACK) messages which' are inserted into the first byte of 
the Information field both messages utilizing an 8-bit uimsbf format. 

An ACK may be followed by information (piggyback 
acknowledgment) sent as a reply. If the receiving end detects a corrupted 
message, it responds with a NACK, and requests retransmission by the 
sender. 

Using the above protocol, the smart card initiates a callback to the 
CA server under any of the following conditions: 

1 . The card has been inserted into the DTV for the first time. 

2. The user has entered a request for an advanced package purchase 
using a displayed menu. 

3. The smart card memory is full. 

4. The iocal time is within the interval [1am-6am] and there are new 
records to be sent. 

5. The card has received a notification for a new private key or verification 
key. 

6. The smart card money is less than the specified threshold and 
automatic £-cash download is enabled. 

7. The user has entered a request for money using a displayed menu. 

8. The user has entered a request to cancel a package purchase. 
Depending on the condition, the card sends an initial alerting message to 
inform the CA server about the user and the purpose of the call. 

When the user inserts the card into the DTV for the first time, the 

information specific to the card is sent to the CA server for registration. This 

information is encrypted with Kcaflback. 

Card -> CA server: Alert message (with alerMype = 0x01) 

Care <r CA server: ACK message 

Card -> CA server: Card information message 

Care <r CA server: ACK message. 

An aovanced purchase can oe made using a displayeo menu. In 
response to the user request, the CA server sends a pac:<age certificate that 
wiii oe savea on the card. For example, 
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Card -> CA server: Alert message (with alerMype = 0x02) 

Card <r CA server: ACK message i Signed package certificate message 

Card r> CA server: ACK message 

5 

The Package Certificate format contains the following fields. 
An 8-bit field that indicates a package certificate message. Two values are 
possible, one for renewable package subscription and one for non-renewable 
package subscription. A 32-bit field that identifies the registration authority 

10 that assigns values to the providerjndex field. A 16-bit field that identifies the 
content provider. This unique number is registered with the registration 
authority identified by the formatjdentifier. A 16-bit field that identifies the 
transport stream where the event is being carried. A 16 bit field that indicates 
the package identifier. An 8-bit field for the title field. A variable length field for 

15 the title of the package using ASCII with Latin-1 extensions. A 40-bit field 
which indicates the price of the package in BCD format. A 24-bit field which 
indicates the expiration date of the package. 

The PPV event purchase records are temporarily stored in the card 
20 until after the event is broadcast. They are sent to the CA server without user 
involvement and when either 

(i) the card memory is unable to store more records or 

(ii) the local time is in the interval [1am-6am] and there are new records to be 

sent. 

25 

All records are encrypted with Kcailback. 
(i) Smart card memory is full 

Card CA server: Alert message (with aierMype = 0x03) 
30 Card <r CA server: ACK message 

Card -> CA server: A variable number of encrypted PPV event purchase 
records 

Card <- CA server: ACK message 

35 (ii) The local time is within the interval !iam-6am] and there are new records 
to be sent 

Card -> CA server: Ale re message (with alerMype = 0x04) 
Care <r CA server: ACK message 
40 Care -> CA server: A variable number of encrypted PPV eveni purchase 

records 
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Card <r CA server: ACK message 

When the private key or verification key needs to be replaced, a 

notification is sent to the cards using the broadcast channel. Each user is 

then required to initiate a callback to receive the new key. 
Card -> CA server: Alert message (with ale ri_type = 0x05) 
Card <r CA server: ACK message I Key replacement message 
Card -> CA server: ACK message 

Money is added to the card when; 

1 . the smart card money is less than a specified threshold or 

2. the user enters a request for money using a displayed menu or 

3. the card is taken io a remote - location (if there is no local phone 
connection). 

In all cases, the entity providing the money verifies the credit or debit card 
information, generates an E-cash Certificate (ECC), and sends it to the card. 
The ECC message format is an 8-bit field for the message type and 40-bit 
field to hold the BCD value of the amount of money to be added to the smart 
card. 

1) Automatic E-cash download is enabled: 

Card -> CA server: Alert message (with aiert_type = 0x06) 

Card <r CA server: ACK message 

Card -> CA server: Signature on E-cash 

Card <r CA server: ACK i Signed E-cash certificate message 

Card -> CA server: ACK message 

2) The E-cash Certificate contains the predefined, fixed amount of E-cash. 
Automatic E-cash download is disabled. The user proceeds as follows; 
Card -> CA server: Alert message (with alen_type = 0x07) 

Card <~ CA server: ACK message 

Card -> CA server: Signature on E-cash I E-cash amount message 
Card <r CA server: ACK message I Signed E-cash certificate message 
Card -> CA server: ACK message 

Tne user can cancel a ourcnase by using a menu display eo on 
xne screen. The action taken oy the card depends on the type of the 
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(i) Package purchase: A call is initiated to the CA server. 
Card -> CA server. .Men message (with alert_type = 0x08) 
Card <r CA server: ACK message 

5 Card -> CA server: Canceled package purchase record 

Card ^ CA server. ACK message 1 Signed E-cash certificate message . 
Card CA server: ACK message 

(ii) PPV event purchase: If the deadline for canceling the event has not been 
10 reached, the chosen record is deleted entirely. 

The AIMs are carried as private data in the adaptation field of 
the Transport Stream packets carrying video data. These AIMs could also be 
carried in the Transport Stream with different PIDs using the tools and 
15 functions available for ECM transmission in MPEG-2. The 

adaptaiion_field_control bits shall be '10' (Adaptation field only, no payload)' or 
'1 1 "(adaptation field followed by payload). The maximum cycle time for AIM 
messages with the same AIM Jd shall be 500 ms. 

20 Th e bit-stream syntax for the Access Information Message . 

coniains the following fields. A unique 8-bit identifier of this access 
information message. The AliVJJd field is the second byte in the private data 
section of ihe adaptation field. The first byte is allocated for identifying the 
public key used in protecting the AIM ("rf multiple public keys are used in a 

25 given DMA). An 8-bit field specifying the number of bytes in the AIM 

immediately following ihe AIMJengih field. A 32-bit field that identifies the 
registration authority that assigns values to the provider_index field. A 1 6-bit 
field that identifies the content provider. This unique number is registered with 
the registration authority identified by the formai_identifier. A 24-bit field thai 

30 identifies a particular TV program or event. Assigned by the content provider 
identified by provider_index, it identifies uniquely ail those programs registered 
in tr ie content provider data base. A 1 8-bit field 'that identifies ihe Transport 
Stream where the event is being carried. A 1 6-bit field thai identifies uniquely 
the particular service wnere the event is being transmitted. A 14-bit field thai 

35 identifies uniquely a particular event within a given service of this Transport 
Stream. While program_event_id is a value that identifies an event for a 
content provider, event_id is tne program guide index of an event. A 
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broadcaster who acts simultaneously as a content provider may want to have 
both numbers equal, but this may not be valid otherwise. A 32-bit field 
indicating the event start time. A 20-bit field indicating the length of the event 
measured in seconds. A 10-byte field for storing the first 10 characters of the 
English title for the event that this message describes. If the actual title has 
less than 10 characters, then the title segment must be padded with ESC 
characters before inciuding it in this field. A 5-byte SCO field indicating the 
cost of the event. A 16-bit field that indicates the packages to which this event 
belongs. The. most-significant bit corresponds to the first package while the 
least significant bit corresponds to the 16-th package. If the event belongs to 
the k-th package, ihen the k-th. bit of this field shall be set to one. More than 
one bit can be set to one to show an event that belongs to multiple packages. 
A 64-bit field for the DES key (or a 168-bit field for the TOES key) necessary 
for de-scrambling the video and audio signals for the event under 
consideration. A 40-bit field indicating that the user needs to obtain a new 
private key or verification key by calling the CA server. If flag is set to 1 , the 
key needs to be replaced until the indicated deadline. An 8-bit field for 
identifying the total length (in bytes) of the AIM descriptor list that follows. 

in one embodiment of the present invention, entitlement 
management messages (ECMs) may be used instead of AlMs, The format of 
the ECM is privately defined according to MPEG-2 and ATSC specifications. A 
particular format that may be used comprises an 8-bit table identification field, 
3 indicator bits, a 12-bit section length field, an 8-bit protocol version field, a 5 
bit version number field, 2 section number fields, a public key field, a transport 
stream identification field, major and minor channel number fields, 2 event 
identification fields, a stream PID and descriptors length fields, a cryption 
check field, a stuffing bytes field, and a 32-bit CRC field. 

The security of the system is cased on standard and widely 
accepted public key and symmetric key algoritnrns. The algorithms chosen 
are RSA for pubiic ;<ey encryption and TOES and/or DES for symmetric key 
scrambling. Tnere is a giobal RSA public/private key pair, Kpuo/Kori, for tne 
entire system. The puoiic key is snared by ail the oroacc asters and the 
corresponding private ;<ey is piaceo in the tamper-orcof NRSS-A cased smart 
cares, di'Sthoutec oy the" CA provioers to tne consumers. To is public key is 
usee to orotect tne AnViS Generated at tne heac-eno. 
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The AlMs, encrypted under the public key, carry the control 
words (CWs) which are symmetric DES keys, KD£S, used in scrambling the 
audio/video content in the £C3 mode. After decrypting the AIMs with its 
private key, the card obtains the DES keys and descrarnbles audio/video 
5 streams. At the head-end: Scrambling: E K0ES (AN stream), Encryption: 
EKpub(AiM). On the card: Decryption: p Kp ri(EKpub(AIM)) f Descrambling: 
Dkoes(ck6es(AA/ stream)). 

The security of the system can be improved in a number of 
10 ways. One feasible approach is to use multiple public keys at the head-end 
for encrypting the AIMs. Such use of multiple keys may find benefit in areas 
of overlapping markets, for example, the user can receive terrestrial digital 
broadcasi from more than major market. Another example would be if the 
receiver population in a given DMA is divided into distinct subsets and each 
15 subset is assigned a different private key, an attack on one private key would 
not compromise the system. 

For example, encryption at the head-end may involve four keys, 
EKpubi(AIM), E K pub2(AIM), E Kp ub3(AIM), E KpU b4(AIM). Decryption on the card 
20 would then be based on one of the following four keys, Card type 1: 
(AIM)), Card type 2: D K pri2(E K p U b2(AIM)), Card type 3: 
DK P ri2(£ K pub2(AlM)), and Card type 4: D Kp ri4(EKpub4(AIM)). The public-key used 
in encrypting the AIM is identified using ihe identifier in the first byte of the 
adaptation field. This field indicates the public key used in encrypting the AIM. 
25 If the value is i, the active public key is Kpubi. 

The E-cash Certificates carry the amount of money to be added 
to the card. The Package Certificates include the price of the package offered 
to the customer. Since both of ihe certificates carry sensitive data, there 
30 needs to be a signature mechanism to ensure the integrity of these messages. 
Therefore, all certificates are sent via a cftznne] with a feedback path, for 
example, a back channel usirvg a MODEM. 

Although the Package Certificates are normally sent from the CA 
35 server, mere may be different sources (e.g., ATMs or other special terminals) 
ror downloading E-cash to tne card, if each source signs with a unique private 
key, the DTV needs to keep multiple public keys. The present CA sysiem 
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employs an ID-based authentication scheme io allow signature verification 
using only one public key. 

As mentioned earlier, to participate in the scrambling, encryption 
5 and signature protocols, the broadcasters, CA servers and the smart cards will 
need to score certain keys. The storage and use of ail types of keys are 
summarized in Figure 3. 

Kpub is kept at the broadcaster site, and is used to encrypt the 
10 DES keys that are locally generated to scramble the A/V streams. The card 
has the corresponding Xpri for recovering the DES keys. 

Ksig is used to sign package and E-cash certificates. The 
signed certificates are verified with Kver stored on the card, in the ID-based 
15 scheme described in Section 8.2, Ksig is unique for each certificate provider 
(CA vendors, ATMs, etc.) but Kver is common to all certificate providers. 

Kcallback is shared between the card and the CA server, and is 
used to encrypt sensitive information exchanged. The information sent from 
20 the card to the CA server is payment card no, fixed E-cash and event 
purchase records. When needed, Kpri and Kver are replaced by the CA 
server. Kcallback may be unique for each card. Its replacement is only 
possible by sending a new card to the user. 

25 While the invention has been described in detail with respect io 

numerous embodiments thereof, it will be apparent that upon reading and 
understanding of the foregoing, numerous alterations to the described 
embodiment will occur to those skilled in the art and it is intended io include 
such alterations within the scope of the appended claims. For example, this 

30 invention may be utilized successfully with both digital terrestrial broadcast 
and transmitted satellite digital signals. 
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Claims 

1 . A method for managing access to a restricted transmitted event, said 
method comprising: . 

(a) receiving encrypted access information associated with said 
transmitted event, said access information comprising data 
corresponding to the cosi of said transmitted event; 

(b) decrypting said access information; 

(c) verifying thai the cost of said transmitted event is less than a 
pre-stored cash reserve; 

(d) receiving said transmitted event from said service provider, said 
transmitted event being scrambled; and 

(e) descrambiing said transmitted event. 

2. The method of Claim 1 wherein said access information further 
comprises an event descrambiing key and purchase information, said 
purchase information comprising channel identification data, event identity 
data, date and time stamp data, and billing data. 

3. The method of Claim 2 further comprising the step of transferring data 
associated with said purchased transmitted event to said service provider to 
update a user's account information. 

4. i he method of Claim 3 wherein the steps of decrypting, verifying and 
descrambiing are performed in a smart card, said encrypted access 
information being encrypted using a public key and being decrypted using a 
corresponding private key stored in saia srnan card. 
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5. The method -of Claim 4 wherein said public key is' shared by all 
broadcasters. 

6. The method of Claim 5 wherein said smart card comprises a card body 
with a plurality of terminals arranged on a surface of said card body in 
accordance with one of ISO 7816 and PCMCIA card standards. 

7. A method for managing access to a restricted transmitted event from 
one of a plurality of service providers, said method comprising: 

(a) receiving a plurality of access information messages associated 
with said transmitted event, each of said access information 
messages being encrypted using a different public key and 
comprising data corresponding to the cost of said transmitted 
event and a descrambling key; 

(b) decrypting one of said access information messages using a 
corresponding pre-stored private key; 

. (c). verifying that the cost of said transmitted event is less than a 
pre-stored cash reserve; 

(d) receiving said transmitted event f rom one of said service 
providers, said transmitted event being scrambled; and 

(e) descrambling said transmitted event using said descrambling 
key. 

8. The method of Claim 7 further comprising the step of transferring data 
associated with said purchased transmitted event via a back channel 
connection co said. service provider. 
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9. The method of Claim 8 wherein said step of transferring data further 
comprises passing of acknowledgement and negative acknowledgement 
messages. 

10. A method for allowing a digital video apparatus to manage access to a 
restricted transmitted event comprises the steps of: 

(a) receiving, from a service provider, access information encrypted 
using- a public key, said access Information comprising an [ 
encrypted event key and purchase information, said purchase 
information comprising data corresponding to the cost of said 
transmitted event; 

(b) passing said event key and purchase information to a smart * : 
card coupled to said digital video apparatus; 

■(c) deducting the cost of said transmitted event from a cash reserve 
stored in said smart card to determine a calculated cash 
reserve; 

(d) receiving said transmitted event from said service provider, said 
transmitted event being scrambled using said event key; 

(e) passing said transmitted event to said smart card; 

(f) decrypting, in said smart card, said encrypted event key in 
response to having a positive calculated cash reserve; 

(g) descrambling, in said smart card, said transmitted event using 
said decrypted event key; and 

(h) passing said descrambied transmitted event to said digital video 
apparatus. 

11 . I he method of Claim 10 wherein said digital video apparatus is a 
digi:ai television. 
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12. The method of Claim 10 wherein said digital video apparatus is a set- 
top box. 

13. The method of Claim 10 wherein said cash reserve is downloaded in 
an e-cash certificate message from an automatic teller machine. 

14. A method for allowing a digital video apparatus to manage access to a 
restricted transmitted event comprises the steps of: 

(a) transferring, from a bank, a cash reserve to a smart card; 

(b) receiving, from a service provider, an encrypted event key and 
the cosi of said transmitted event; 

(c) passing said encrypted event key and purchase information to a 
smart card coupled to said digital video apparatus; 

(d) verifying that the cost of said transmitted event is less than the 
stored cash reserve and deducting the cost of said transmitted 
/event from said stored cash reserve; 

(e) decrypting, in said smart card, said encrypted event key; 

(f) receiving said transmitted event from said service provider, said 
transmitted event being scrambled using said encrypted event 
key; 

(g) passing said transmitted event to said smart card; 

(h) descrambiing, in said smart card, said transmitted event using 
said decnypted event key; and 

(i) passing said Gescramofea u'ansrniued event xo saio digita! viGeo 
apparatus. 
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1 5. The method of Claim 1 4 wherein said step of transferring comprises 
downloading said cash reserve from an automatic teller machine. 

1 6. A method for managing access to a restricted transmitted package of 
event, said method comprising: 

(a) receiving access information associated with said transmitted 
package of events via a direct channel, said access information being digitally 
signed using a public key and comprising data corresponding to the cost of 
said transmitted package of events; , 

(b) verifying the signature on said, access information using a 
private key; 

(c) verifying that the cost of said transmitted package is less than a 
pre-siored cash reserve; 

(d) receiving said one of said transmitted events from said service 
provider, said one of said transmitted events being scrambled; and 

(e) descrambiing said one of said transmitted event using said 
descrarnbiing. key. 



WO 00/04717 



PCT/US99/1618S 



Broadcast TV 




Cable TV 




DSS 




16b 



1/3 



12 



TV 



16a 









-j STB 


|TV jj 


18a 


SC 





12 

J 

12 



STB 



18b, 



TV 



SC 



PRIOR ART 



Fig I 



WO 00/04717 



2/3 



PCT/US99/16188 




WO 00/04717 " PCT/US99/16I8S 

3/3 • 




Kver 
Kpri 



INTERNATIONAL sea&cm report 



Inxerr v>al Application No 

PCT/US 99/16188 



A. CLASSIFICATION Of , SUBJECT MATTES 

IPC 7 H04N7/16 



According to IniamarjonajPaiant Classification (IPC) or to both national classification and IPC 



; 3. rlELDS ScAFiCnEQ 



Minimum documental ion searched (classification system followed by classification symbols) 

IPC 7 H04N 



Documentation searched other than minimum documentation to the,extent that such documents are included in the fields searched 



; electronic data base consulted during tne international search (name of data base and. where practical, search terms used)^ 



i 



C. DOCUMENTS CONSlO£n£0 TO 3£ RELEVANT 



s Category ° 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. j 
— , J 


i 

! Y 

f 

' A 


£P 0 626 793 A OMAGRA PLUS SA) 
30 November 1994 (1994-11-30) 
column 7, line 21 -column 8, line 14 


1,7,10, 
14,16 
2-6,8,9, 
11-13,15 


\ Y 

i 


£? 0 798 921 A (MATSUSHITA ELECTRIC 2ND CO 
LTD) 1 October 1997 (1997-10-01)" . 
the whole document 


1,7,10, | 
14,16 . ! 
2-6,8,9, 



"FUNCTIONAL MODEL OF A CONDITIONAL ACCESS 
SYSTEM" 

E3U REVIEW- TECHNICAL, 

no. 266, 21 December 1995 (1995-12-21), 

pages .64-77, XP000559450 

ISSN: 0251-0936 
page 69, paragraph 3.4 
page 70, paragraph 3.5 

-/-~ 



! X 



runner documents are listed in ins continuation or box C. 



Patent family memoers are Sistea in annex. 



' Special categories of citea cocuments : 

'A" cocument ceiining tne general state of the art wnicn is not 
consioered to be of particular relevance 

eanier cocument out puoiisnec on or aner tne international 
riling date 

"L" document wnicn may tnrow couccs on priority ciaim(s) or 
wnicn is citeo to establisn tne puotication oate ot another 
citation or otr.er special reason (as speccfiec) 

'O" Gocumenz caiecring to an oral disclosure, use, exhibition or 
otne: means 

"P" cocument published prior to tne internationa} filing care out 
later man the priority date csai mea 



"T" later document published after tne ir.tematicnaf filing date 
or priority cate ana not in conflict with the application but 
citea to uncerstana tne principle or tneory uncenying tne 
invention 

"X" document of particular reievance; the claimea invention 
cannot oe considereo novel or cannot oe considered to 
involve an inventive step wnen the. document is taken alone 

"Y" document of particuiar reievance; the ciaimec invention 

cannot oe ccnsicered to involve an inventive step wnen tne 
cocument is corns inad witn one or more other such cocu- 
ments. sucn comoination oeing obvious to a person SKiliec 
in (he art. 

cocument memoer of the same patent family 



Date of tne actual completion of the international searcn 


Date of mailing of tne international searcn report 


5 Ocrcooer 1999 


; 12/10/1999 


Marne ana mailing access of tne tSA 

European Patent Office. P.S. Solo Patentiaan 2 
•\u - 22£u r.V P^swijX 

Vet. W. -70) 3^0-2040, 7x. 3 i 65". epo ni. 
Pax: (-^31 -70) 340-301 6 


t Autnorizeo officer 

Grave, « 


Po.vr. PCT/iSa/210 (swccno s.-.ss:} {josy/>£52) 


pa£?3 i OT 2 



INT£RN v ATiONAL SEARCH REPORT 



lmerr ">nal Application No 

PCT/US 99/16188 



C.(Cof\ttnuatton) DOCUMENTS CONSIDERED TO 3£ RELEVANT 



Category * 



Citation of document, with inaication.where appropriate, of tna relevant passages 



Retavant to claim No. 



A. 



EP 0 314 871 A (GRUiMDIG £MV) 
10 May 1989 (1989-05-10) 
column 3, line 17 -column 5, 



line b 



WO 97 28649 A (NOKIA 0Y AB ; SALOMAEKI ARI. 
(FD) 7 August 1997 (1997-08-07) 
abstract 

WO 97 04553 A (PHILIPS ELECTRONICS NV 

; PHILIPS NOR0EN A3 (SE)) 

6 February 1997 (1997-02-06) 

the whole document 

£? 0 153 837 A (MATSUSHITA ELECTRIC IND CO 
LTD) 4 September 1985 (1985-09-04) 
the whole document 

EP 0 128 555 A (TOCOM) 

19 December 1984 (1984-12-19) 

abstract 



1-16 



1,2 



1-16 



1-16 



1-16 



i . , — 

roar. f-CT/iSA/2*.0 (cc.-iTir.uacic.-. c; secc.c sn^s?) (juiy 'i992; 



J 2 Of 2 



INTERNATIONAL SEARCH REPORT 

./ormaTion on patent family members . 



tnxer' \inai Application No 

PC7/US 99/16188 



Patent document 


Publication 




Patent family 




Publication 


cited in search report 


date 




member(s) 




date 


EP 0626793 A 


30-11-1994 


All 


599646 


a 






AU 


7157887 


A 

r\ 


22-10-1987 




CA 


1340465 


A 


?V0Vi QQQ 

L_ O \J yj L J J ZP 




DE 


■ 3751470 


VJ 


24-08- 19Q5 




D£ 


3751410 


~\ 


11-04-1996 




£? 


0243312 


A 


28-10-1987 




ES 


2076931 


T 


16-11-1995 




jp 


2610260 




] 1 GC7 

X *T W »J X J J / 




JP" 


63023483 


A 


30—0 1—1 Qfift 




J? 


2520217 


8 


Jl w / X _7 






5244591 


A 


£- X. \JJ 1 j j O 




us 


5144663 


A 


\J X \J J i. J Zs £ 


E? 0798921 . A 


01-10-1997 


J? 


9270759 


A 


14-10-1997 




.1? 


9270967 


A 


in X U 1^7^?/ 




.1? 


9270969 A 


1 A— 1 fi- i QG7 




J? 


9270673 


A 


14-10-1997 




J? 


9270963 


A 


14-10-1997 






1164777 


A 


19—1 1-1QQ7 


E? 0314871 A 


10-05-1989 


0E 


3736985 


A 


11-05-1989 




AT, 


66110 


T 


15-08-1991 






3864119 


A 


i £-uy-iyy i 


WO 9728649 A 


07-08-1997 . 


pi 


960418 


A 


31-07-1997 




AH 
MU 


1548297 


A 


uo iyy/ 




CP 

L_ i 


0878096 


A 




WO 9704553 A 


06-02-1997 


■TO 
Ci 


0793880 


A 


iu uy iyy/ 




IP 


10505995 


l 


uy .uo i y y o 


E? 0153837 A 


04-09-1985 




1866645 


C ' 


0^_A G_ I QQ/V 




U i 


5070983 


3 


n r\ — i n — -f qo^ 

UO 1 U i?7J 




.1 ° 


60171880 


A 


Uj U Z7 i JOJ 




V i 


1734615 


C 


i / u£ i yy o 




.1? 
U l 


4020316 


3 






U i 


60171885 


A 


AC-AQ-1 GO C 




.IP 


1734616 


C 


1/ U 4_ X .7 !7 O 




.V? 


4020317 


3 


AO-AA-jOG? 

Ul w *t ± J J £_ 




o t 


60171886 


A 


Aw_AQ_ iQQC 




W 1 


1866647 


C 


?n-0A- "j GO A 




J? 


5074275 


3 


18-10-1993 




J? 


60171883 


A 


05-09-1985 




AU 


559311 


3 


05-03-"*987 

W »J V-/0 i / 




AU 


3864235 


A 


22-08-1985 




CA 


1278855 


A 


08-01-1991 




0E 


3584575 


A 


12-12-1991 




US 


4833710 


A 


23-05-1989 


EP 0128555 A 


19-12-1984 


JP 


60024791 


A 


07-02-1935 



rCnTi ?C7/1SA/2*.G (p&Mm fa.T.Iiy ar.r.ix) (Ajiy ;552) 



THIS PAGE BLANK (usito) 



